//package leetcode;
//
//class ListNode {
//    int val;
//    ListNode next;
//
//    public ListNode(int val) {
//        this.val = val;
//    }
//}
//
//class Solution {
//    public ListNode deleteNode(ListNode head, int val) {
//        if (head.val == val) {
//            return head.next;
//        }
//        ListNode pre = head;
//        ListNode cur = head.next;
//
//        while (cur != null && cur.val != val) {
//            pre = cur;
//            cur = cur.next;
//        }
//
//        if (cur != null) {
//            pre.next = cur.next;
//        }
//        return head;
//    }
//
//}
//
//public class Test3 {
//}
